﻿class Solution {
    public int maxSubArray(int[] nums) {//动态规划
int Max=nums[0];
int pre=0;
for(int num:nums){
pre=Math.max(pre+num,num);
Max=Math.max(Max,pre);
}
return Max;
    
    }
}